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Abstract 

The stack of iterated integrals of a path is embedded in a larger algebraic structure where 
iterated integrals are indexed by decorated rooted trees and where an extended Chen's 
multiplicative property involves the Durr-Connes-Kreimer coproduct on rooted trees. This 
turns out to be the natural setting for a non-geometric theory of rough paths. 
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1 Introduction 

Since the seminal work of Butcher on integration methods |4. 3| rooted trees (otherwise called 
Cayley trees |5[) are recognized as a basic combinatorial structure underlying the numerical 
and exact solution of ordinary differential equations (see for example 1 21 1 and the monograph 
of Hairer-Norsett- Wanner I20l l2ll '). Trees are also present in the work of Connes-Kreimer |8 
|9j [To! on the combinatorial structure of renormalization in perturbative Quantum Field The- 
ory and connections between Runge-Kutta methods and renormalization has been explored by 
Brouder (2j^|. Connes and Kreimer explored a Hopf algebra structure on rooted trees to dis- 
entangle nested sub-divergences in the Feynman diagrams of perturbative QFT. Starting point 
is the work of Kreimer 1241 1231 which introduced nested integrals indexed by trees in the anal- 
ysis of Feynman diagrams. The same Hopf algebra was described before by Diir 1 11 ] (for basic 
results on Hopf algebras see e.g. |30|). 

Literature on combinatorial and algebraic properties of rooted trees is quite large, we prefer 
to single out the work of Hoffman |22| and the two papers of Foissy [14, 13 1 on labeled rooted 
trees. 

A sub-algebra of the Hopf algebra of rooted trees is isomorphic to the Hopf algebra of 
Chen's iterated integrals \ 7 ,6\ which is at the base of Lyons theory of rough paths |27|. Lyons 
theory allows to define and solve differential equations driven by irregular "noises". For an 
exposition see the work of Lyons cited above, the book of Lyons and Qian |26 1, the introductory 
article of Lejay |25|. For alternative approaches to rough paths see the paper 1 16 1 of the present 
author or Feyel-de La Pradelle |12|. 

Chen 1 7 [ showed that a given path in a manifold can be encoded in the Hopf algebra of its 
iterated integrals. Lyons |27| realized that this encoding is good enough to recover solutions of 
differential equation driven by such a path. 
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The aim of the present paper is to build a bridge between rooted trees and rough paths. Here 
we would like to describe how to encode a control path in a function on labeled rooted trees 
which we call a branched rough path and then generalize the theory of Lyons to build solutions 
of driven differential equation by using this new encoding. 

The advantage of this approach is that we can dispose of the notion of geometric rough 
path which is fundamental in Lyons theory. Geometric rough paths possess a rich structure 
and present nice connections with the geometry of certain Carnot groups |15| but there are 
situations where the geometric property is not natural, e.g. in Ito stochastic integration or in 
infinite-dimensional generalizations of rough paths |17. 18|. A more abstract motivation is to 
prove that it is possible to build a complete theory of rough paths (at any level of roughness) 
in the non-geometric setting. Series over trees can be helpful also in the geometric setting: 
recently Neuenkirch-Nourdin-Rofiler-Tindel 1 28 1 studied asymptotic expansions for solutions 
of SDE driven by fractional Brownian motion using expansion over trees. 

In Lyons' theory to perform various computations (e.g. Taylor expansions) the geometric 
condition is (implicitly) used to ensure that products of iterated integrals can be expanded in a 
sum of other iterated integrals. On the other hand iterated integrals indexed by trees already 
form a closed algebra with respect to point-wise product and path integration (see below for 
details). Thus, by enriching the notion of rough path we are able to perform computations 
as in the case of geometric rough paths and build a complete theory for non-geometric rough 
integrals. Moreover we hope that such a bridge can inspire novel integration methods for 
stochastic differential equations in the line of |29 1. 

The plan of the note is the following. In Sect. |2] we introduce the concept of (labeled) rooted 
tree, the associated (Diirr-Connes-Kreimer) Hopf algebra and fix the relative notations. In 
Sect. |3] we summarize the theory of finite increments described in )16| which can be used as 
the base for building rough paths theory. In Sect. |U we introduce iterated integrals indexed 
by labeled rooted trees and prove the basic multiplicative property which is a generalization 
of Chen's multiplicative property for usual iterated integrals. Next, in Sect. |5] we explain how 
sums over iterated integrals indexed by rooted trees encode the solutions of driven differen- 
tial equations. At this point we are ready to generalize rough paths and introduce the notion 
of branched rough path (in Sect. 0, prove a generalized extension theorem and construct the 
branched rough path associated to an almost branched rough path (following the development 
of the standard theory, see e.g. |27|). In Sect. |8j we introduce path controlled by a branched 
rough path and show how to solve differential equations driven by a branched rough path. 
Finally in Sect |9] we discuss another motivation to consider tree-labeled series: rough paths 
adapted to the solution of infinite-dimensional equations (deterministic or stochastic). 



Given a finite set C, define a £-labeled rooted tree as a finite graph with a special vertex called 
root such that there is a unique path from the root to any other vertex of the tree. Moreover to 
each vertex there is associated an element of C. Here some examples of rooted trees labeled by 



We draw the root at the bottom with the tree growing upwards. Note that in a rooted tree the 
order of the branches at any vertex is ignored so the following two are representations of the 



2 Trees 



£ = {1,2,3}: 
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same (unlabeled) tree: 

Given k £-decorated rooted trees X\, ■ ■ ■ ,x k and a label a e C we define x = [x\, ■ ■ ■ ,x k ] a as the 
tree obtained by attaching the k roots of Ti, ■ • ■ , to a new vertex with label a which will be 
the root of x. Any decorated rooted tree can be constructed using the simple decorated tree •„ 
(a G C) and the operation [•••], e.g. 

M=I M«]]=V, etc... 

Denote Tc the set of all C decorated rooted trees and let T the set of rooted trees without 
decoration (i.e. for which the set of labels C is made of a single element). There is a canonical 
map Tc —> T which simply forget all the labels and every function on T can be extended, using 
this map to a function on Tc for any set of labels C. Let | ■ | : T — ► R the map which counts the 
number of vertices of the (undecorated) tree and which can be defined recursively as 

| • | = 1, |[Ti,...,T fc ]| = 1 + \Ti\ + h \x k \ 

moreover we define the tree factorial 7 : T — > R as 

?(•) = 1/ 7([ii/.../T fc ]) = \ [ri r ...,r k ]\j(r 1 )---j(r k ) 

Last we define the symmetry factor a : Tc — > R with the recursive formula ct(t) = 1 for 
|t| = 1 and 

«V ■■■ A.) -jp?^*)- ■■<*?) m 

where ^(t 1 , ■ ■ ■ ,x k ) counts the number of different ordered fc-uples (r 1 , • • • , T k ) which corre- 
sponds to the same (unordered) collection {t 1 , ■ ■ ■ , t^} of subtrees. The factor kl/Sfc 1 , . . . , r ) 
counts the order of the subgroup of permutations of k elements which does not change the 
ordered fc-uple (t 1 , • • • , r k ). Then cr(r) is is the order of the subgroup of permutations on the 
vertex of the tree r which do not change the tree (taking into account also the labels). Another 
equivalent recursive definition for o~ is 

o-iKr'r ■ ■ ■ (T k ) n %) = ni! ■ ■ ■ n k \o-(T X Y l ■ ■ ■ ^kV k 

where t 1 , . . . , T k are distinct subtrees and ti\,...,n k the respective multiplicities. 

Define the algebra „4Tc as the commutative polynomial algebra generated by {1} U Tc over 
R, i.e. elements of „4Tc are finite linear combination with coefficients in R of formal monomials 
in the form T1T2 • • • t„ with T\, . . . , t„ G Tc or of the unit 1 G ATc- The set of all tree monomials 
is the set of forests Tc including the empty forest 1 G T^. The algebra .ATc is endowed with a 
graduation g given by g(T\ ■ ■ ■ r n ) = |ti| + ■ ■ ■ + |t„| and g(l) = 0. This graduation induces a 
corresponding filtration of „4Tc in finite dimensional linear subspaces A n Tc generated by the 
set T n c of forests of degree < n. 

Any map / : Tc — ► A where A is some commutative algebra, can be extended in a unique 
way to a homomorphism / : „4Tc — > A by setting: f{x\ ■ ■ ■ r„) = f{x\)f{x2) ■ ■ ■ f(t n ). 

On the algebra ^ITc we can define a counit e : „4Tc —> R as an algebra homomorphism such 
that e(l) = 1 and e(x) = otherwise and a coproduct A : „4Tc — > ^ITc ^ITc in the following 
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way: A is an algebra homomorphism, i.e. A(l) = 1 ® 1, A(ti • • • T n ) = A(ti) • • • A(t„) and acts 
linearly on linear combinations of forests and on each tree it acts recursively as 

A(t) =1®t+ X](B+»id)[A(B fl _(T))] (2) 

where B+(l) = « a and B" (tj • • • T n ) = [ti • • • r n ] a and B a _ is the inverse of B a + or is equal to zero 
if the tree root does not have label a, i.e. 



B«(B* (Ti---T„)) 



Ti • • • r n if a = b 
otherwise 



The coproduct A has an explicit description in terms of cuts which is useful in some proofs. 
A cut of a tree T is a subset of its edges which is selected to be removed. A cut is admissible if 
going from the root to any leaf of the tree we meet at most one cut. Given a tree T G Tc and an 
admissible cut c, we denote with R c {t) G Tc the tree obtained after the cut (that is the subgraph 
containing the root) while the set of subtrees detached from the "trunk" by the cut is denoted 
by P c (t) G Tc- With this notation the action of the coproduct on trees r G Tc can be described 
by the formula 

A(t) = 18t + t«1+^P c (t)®R c (t) (3) 

c 

where the sum is performed over all the admissible cuts c of t. 

Endowed with e and A the algebra ATc become a bialgebra, there exists also an antipode 
S which complete the definition of the Hopf algebra structure on Tc as described by Connes- 
Kreimer |8| (in the unlabeled case). 

Note that our definition of the coproduct differ from the one commonly present in the liter- 
ature by the exchange of the order of the factors in the tensor product in order to be consistent 
with other notations present in the paper. 

There exists various notations for the coproduct A we will often use Sweedler's notation 
At = th) <g> T( 2 ) but we also introduce a counting function c : Tc x Tc x Tjc — > N such that 

At = c{T,p,a)p ®a. 

peT c ,creF c 

In the following we will use letters T,p, a, . . . to denote trees in Tc or forests in Tc, the 
degree g{r) of a forest t G Tc will also be written as |t|. Roman letters a,b, c,- • • G C will 
denote vector indexes (i.e. labels) while a,b, . . . will denote multi-indexes with values in £: 
a = [a,\, . . . ,a n ) G C n with \a\ = n the size of this multi-index. 



3 Increments 

Given T > 0, a vector space V and an integer k > 1, we denote by C^(V) the set of functions 
g : [0, T] k —> V such that gt r -t k = whenever tj = f, + i for some < i < k — 1. Such a function 
will be called a k-increment, and we will set C*(V) = Ufc>iCfc(V). We write = Cfc(R). There is 
a cochain complex (C*(V),J) where the coboundary S, satisfying 5 1 = 0, is defined as follows 
onC k (V): 

5 : C k (V) - C k+1 (V) (Sg) h ... tk+1 = ti-WZh-ti-h^ ( 4 ) 

!=1 
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here £, means that this particular argument is omitted. We will denote ZC^{V) = C^(V) n Ker^ 
and BCk(V) = Cjt(V) n ImS, respectively the spaces of k-cocycles and of k-coboundaries. 

Some simple examples of actions of 5, which will be the ones we will really use throughout 
the paper, are obtained by letting g £ C\(V) and ft £ C 2 (V). Then, for any t,u,s £ [0, T), we 
have (Sg)ts = gt — gs, and (Sh) tus = h ts — h tu — h us . Furthermore, it is readily checked |16| that 
the complex (C* (V), 6) is acyclic, i.e. ZCk+i(V) = BCk(V) for any k > 1, or otherwise stated, the 
sequence 

- r - d(v) Cz(v) c 3 (y) -i- c 4 (y) - • • • (5) 

is exact. This implies in particular that if Sh = for some h £ d( V) then there exists / £ Ci ( V) 
such that (5/ = h. Thus we get a heuristic interpretation of the coboundary 5h: it measures 
how much a given 2-increment h is far from being an exact increment of a function (i.e. a finite 
difference). 

When V = IR the complex (C*, is an (associative, non-commutative) graded algebra once 
endowed with the following (exterior) product: for g £ C„ and h £ C m let g/z £ C n+m ^\ the 
element defined by 

(gtyh W-i = gh,..,tn h t n ,.-,t m+ n-i> h,---, tm+n-1 G [0, T]. (6) 

In this context, the coboundary <5 act as a graded derivation with respect to the algebra struc- 
ture. In particular we have the following useful properties. 

1. Let g, h be two elements of C\. Then 

S(gh)=Sgh + gSh. (7) 

2. Let g £ Ci and ft £ C 2 . Then 

S(gh) = 5gh + gSh, 5(hg) = Shg -hSg. 

The iterated integrals of smooth functions on [0, T] are particular cases of elements of C 
which will be of interest for us. Consider / £ C™, where C~ is the set of smooth functions from 
[0, T] to R. For each ft £ C 2 the integral J s df u h us , which will be denoted by J(dfh), can be 
considered as an element of C 2 . That is, for s, t € [0, T], we set 



Jts(dfh) = J dg u h us . 



The basic relation between integration and the coboundary 5 is given by the next lemma. 
Lemma 3.1. Let ft £ C 2 such that Sh = J^h^'h 2 ' 1 (finite sum) for ft 1 '' ,h 2 '' £ C 2 and let x £ C~. Tften 

SJ(dxh) = J(dx)h + '£ j J(dxh ( - U) )h ( - 2A) (8) 

i 

Proof. 

r-t f-U rt 

5J(dxh) tus = I h vs dx v - I h vs dx v - / h vu dx v 

Js Js Ju 

= J (h vs - h vu )dx v = I 5h vus dx v + J h us dx v 

J u J u J u 

r-t 

= I] / h< Du } dx v h { us + Jtu(dx) h us 

j J u 

□ 
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Then given a vector {x'} !=1 ^ of elements of Cj° introduce iterated integrals recursively as 

J(dx h dx h ■ ■ ■ dx in ) = J[dx h J(dx h ■ ■ ■ dx in )}. 

where i\,...,i n G {1, . . . ,d}. Then by using Lemma l3~Tl we recover Chen's multiplicative prop- 
erty (in disguise) 

n-1 

5J(dx h ■ ■ ■ dx in ) = £ J(d* h ■ ■ ■ dx^)J(dx'^ ■ ■ ■ dx in ), {h, . . .,i n ) € {1, • • • ,d} n . (9) 

k=l 

4 Rooted trees and iterated integrals 

Fix a family x = {x fl } a =i„..,d of smooth elements in C\ and let £ = {1,2, ... ,d} the set of indexes. 

By iterating integrations along the elements of x we can build a map X : Tc — > C( [0, T] 2 ; R) 
defined as follows 

x;°= fdxi x\f- Tk] °= fu xT u>l (io) 

On the vector space C2 we introduce the associative and commutative inner product o as 
(a o b)t$ = a ts bt s for a,b G C2. With this product C2 becomes an algebra and as explained 
before we can extend the map X : Tc — > C2 to a map on .ATc by linearity and by letting 
Xjg'" r " = Xj^Xjg ■ ■ ■ Xjg for the value of X on the forest Ti • • • r n . Using this product we can 
write X^- 1 "]" = / X T ^- T "dx a . 

Let C2 = C2 © e the unital algebra obtained by adding to the algebra C2 the unit e such that 
e ts = 1 for any t,s G [0, T] . 

The product o has the following relation with 5: 

5 (a ob) = Sao 5b + (ea + ae) o5b + {eb + be) o 5a + ab + ba (11) 

where o is defined on C3 in the natural way: (g o /z) fus = gtushtus for every g,/z G C3. 

If on the algebra (C2, o) we consider the exterior product C2 (£> C2 —> C3 then we can extend 
the homomorphism X also to the tensor product ATc <S> ATc by X a ®P = X a X p for every a, p G 
AT C . 

Denote with I a : C2 —* C2 the integration map given by I a (h) = J(dx a h) then for all ele- 
ments a G ATc we have I a X a = X B + a : the map B a + represent integration on the sub-algebra 
Ax C C2 generated by {X T } Te j c . This sub-algebra contains the polynomial algebra generated 
by the set {5 x a }aec- 

X"i"-«» = X'i o • • • o X'«« = 5x ai o • • • o 5x a ". (12) 
It contains also the usual iterated integrals of x: 

J(dx ai ■ ■ ■ dx a ") = l ai l a2 ■ ■ ■ I a "- l (5x a ") = x B + B +- B +" _1,a « = X [ '" [ '" ] '»-i'" ] i. (13) 

To future use let us denote with 7^- hen the subset of Tc made of "linear " labeled trees of the 
form [•••[•«„]«„_!-••]«!• 

What is remarkable is the relation between the coalgebra structure of the trees and the al- 
gebraic properties of the iterated integrals X with respect to the coboundary 5 as illustrated in 
the next theorem. 
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Theorem 4.1 (Tree multiplicative property). The map X satisfy the following algebraic relation: 

SX a = X A '^\ a e AT C (14) 
where A' is the reduced coproduct A'(r) = A(t) — 1 (8> T — t <g) 1. 

Proof. We will proceed by induction on the degree g of the forests in ATc defined above. It is 
clear that the relation fRTl holds for the simple tree •„ with degree g = 1. Assume that eq. < fT~4|> 
holds for every monomial with degree less than n and let us prove it for monomials of degree 
n. 

We need the following two properties of the reduced coproduct: first, its recursive definition 
can be rewritten as 

A'(t) = X> fl ®Bi(T)+£(B>id)[A'(B fl _(T))] (15) 

aeC a 

which follows directly from next a formula for the action of A' on products of monomials: 

A' (per) = AVA'p + (1 (g> a + a ® l)A'p + (1 (g> p + p <g> 1)AV + i o®(7 + £7® i o. (16) 

for 0" monomials on trees. Assume g(pcr) = n and let us compute ^X^ 17 using eq. lITlTl : 

SXP a = S(XP o X a ) 

= SXP o (X a e + ex 67 ) + SX a o (X^e + eX?) + ^ o ^X 67 + X^ + X a XP 

Since g(cr) < n and g(p) < n we obtain 

5X pa = x A'p Q {x a e + ^ + X AV Q ^p e + eX P) + X A 'P o X AV + X^X" 7 + X^ 

= X A ' P o x tr ® 1+llg,£7 + X AV o x'" 8 ^ 1 ®^ + X A/| ° o X AV + X 1 "® 17 + x a ® p 

_ X A' ' p(a®l+l®a) , x AV(p®l+l®|0) _j_ ^A'pA'a _j_ j£p<gi<r , x a0p 

= x A '(^) 

according to eq. iThSll . So we have proven eq. I ll4t for nontrivial monomials of g-degree n. It 
remains to prove the relation for monomials given by a single tree of degree n. To do this we 
need the action of 5 on iterated integrals which is given by Lemma f3 . 1 1 above . Let us compute 
5X T using formula l|8j with x — [ti • • • T n ] a : 

Sx fo~ r »^ = SJ[dx a X T ^- T "] = 5x a X T '- T " +J2J[dx a X 6 >] X > 

i 

i 

where <SX Tl " T " = Yd X^X 6 ? and 6 1 ' 2 satisfy A'(ti • • • T„) = Yd 8} <8> Of since our induction as- 
sumptions imply that the monomial Ti • • ■ r n , eq. ( fT4b holds. Then 

^ x [T r --T„] (! _ x »(,®(ti-t„) _j_ ^Li*'].^ = x*"®( Tr " T ") + E/[ 9 , 1 ]«« ,e ? 
_ x , "®( T i- T ")+( B +® id )Ei^® e ?) = x A 'U Tr " T "l") 
where we used eq. jTBl . Then we proved eq. ((T4b . □ 
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Example 4.2. Let us give an example in one dimension (d = 1) so trees are not decorated. The forests 
of degree less or equal to three are: 

The reduced coproduct on these monomials acts as follows: 

A'j =»®», A'(»»)=2»(g)» 
A'J = J <g).+.®J 

A (•j)=»®»»+»»®»+j<g!»+»<g>j 

A'(. 3 )=3. 2 «).+3.(S). 2 

A'y =»®»»+2j®» 

So we /ifl^e 

= X'X" + 2Xlx* 

Remark 4.3. A particular case of the tree multiplicative property {TU> is given by Chen's multiplicative 
property ((9j with the aid of the relation dl3l >. 

As a first elementary application of this result we derive a tree binomial formula. 

Lemma 4.4 (Tree Binomial). For every r e T and a, b > we have 

(«+^) |T| = E-(ira;« |T " 1 

! i ' i ' 

Proof. Consider the iterated integrals T T associated to the identity path t : R — ► R 

T' =f- S/ T£- T >' ] = J'T2..-T%du 

By induction it is not difficult to prove that 1^ = (t — s)l T l (t!) -1 , so applying Thm. l4.ll to T T we 
get 

Cf — Sll T l T W T-P' „ x' 1 ' T ' 2) 

V 1 - 3 / _ r T — T T _l_ T T _i_ T < T • — T • T • 
I — 1 ts ~ 1 us> 1 tu' ]_i tu l us — i_, l tu ±us 

i i 

! i ' /' 

Then setting t — u = a and u — s = b we get eq. {17). □ 



4.1 Geometric paths 

The above homomorphism X can be simplified using the fact that it is generated by a C 1 family 
x. Indeed Chen |7| proved that products of iterated integrals can be always expressed as linear 
combination of iterated integrals via the shuffle product: 

J (dx ai ■ ■ ■ dx a " ) o J (dx hl ■ ■ ■ dx K ) = £ J(dx c ' ■ ■ ■ dx c "+ m ) (18) 

ceSh(a,fr) 

where given two multi-indexes a = {a\, . . . ,a n ) and b = (b\, . . . ,b n ) their shuffles Sh(a, b) is the 
set of all the possible permutations of the (n + m)-uple {a\, . . . , a n , b\, . . . , b m ) which does not 
change the ordering of the two subsets a, b. 

Using relation iTBl we can reduce every X T for T G Tc to a linear combination of {X a } ael -chen . 
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5 Series solutions of driven differential equations 

Under appropriate conditions on the vectorfield / : R" — > R" the solution y of the differential 
equation dy/dt = f(y) yo = r\ admit the series representation 

y t=)7 +£^( T )( V )_^L (19) 

which is called B-series (in honor of J. Butcher, seefU |^ |20T ). The coefficients ipf are called 
elementary differentials and are defined as 

where we introduce multi-indexes b G X£i = Uj*L £p £1 = {1, . . . , n}, with the convention 

Cf[ = Q) and we set f@ (£) = /(f) and (£) = n|=i %./(£) f° r the derivatives of the vectorfield. 

In this section we study the analogous series expansion for driven differential equation. 
Consider a C 1 path x : [0, T] — > R rf and let {x fl } fl6 £ be its coordinates in a fixed basis. Fix a point 
i/eR" and let f a : R" — > R", a = 1, . . ,,d be a collection of analytic vectorfields on R". Let R 
be a common analiticy radius around t] for all coordinates. 

Theorem 5.1. The solution of the differential equation dy t = Y^aec fa(yt)dx", yo = rj admit locally the 
series representation 

3 Vts = E ^¥(r)(y s )Xj s , y = t] (20) 

reT c a \ T ) 

where the sum runs over all C-labeled rooted trees x € Tc and where we recursively define functions 
<pf : 7c x R" -> R" swc/2 ffarf 

=/.(£), ^([T 1 ---^)© = £ ^,..^(e)fl[^(T ! )(e)] b '. 

beXCf.\li\=k i=1 

Proof Let us assume for the moment that the series HOI converges absolutely. We will verify 
that that eq. ll20l satisfy the integral equation 

fyts = E f fating. (21) 
Consider the Taylor series for / around £ G R": 

/«(?) = E %^ri(r-^ 

where f fc is the k-th coordinate of the vector £ 6 R". By the analyticity of the vectorfields f„ this 
series converges as long as | £ — £' | < R — | Zj — tj | . 
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Compute the r.h.s. of eq. j2"Tl by plugging in eq. d20b and the Taylor expansion of /: 

-t ( 151 



E f Uyu)dA = E E nrrr f \W™ ) d < 

a^r.Js a^r.T^Tr \o\\ Js \ ;— 1 / 



E E ^ / n E ^y^(r)(y s )]^.; 



^Cbeld \ v \- Js '=1 



dx a u 



oo -i /A: \ pt k 

= EE E fcly , T n ^ E /^(y.) n^W(y-)] i » / 

OO -1 , 

which proves the claim . Note the multiplicity factor S which disappears from the last line. 

To prove the absolute convergence of the series we need bounds on X T and <pf (t). For X T 
we have: 

I ts I — ^.j 

where A = sup {£ r r i |x f |. This bound can be easily proven inductively on x. 
Since /„ are analytic functions, from Cauchy inequalities we obtain 

|/ 8 , 5 (i/ s )| <0(5)A4(K-r,)- m < \b\lM(R-r s )-~ h \<g(W)(r s ) 

see e.g. 1201 pag. 47]. where r s = |y s — rj\ and M is a constant depending only on {f a }aec and 
where we introduced the function g(r) = MR(R-r)^ 1 and its derivatives gW (r) = MRkl(R — 
r)~ k ~ l . Define "elementary differentials" i/> : T x [0, R) — > R for g as 

= g(r), </>(fa • • • r k ])(r) = g^(r)k\M(R - r)~ k 

Then we have the bounds \<pf (x)(y s )\ < ip(x)(r s ) for any x £ Tc and the series d20l can be 
bounded by 

and by taking into account the multiplicity d' T ' of labeled trees corresponding to the same tree 
t we get 

This series is exactly the B-series il9l for the solution r t of the differential equation 

-± = dAg(r t ) = dAMR(R - r t y\ r = (22) 
10 



when written starting from r s at time s < t. Then 



rt = r s +^-^m(r s )(dA) lTllt S| ''' 



ct(t) t! 



as long as the solution r t exists and has a power series expansion in t — s. But the explicit 
solution of eq. iZZl is given by r t = R(l — \/l — £/f*) with t* = R/ (2d AM) and has power series 
expansion for any £ < f * . So the original series is summable at least for any f , s e [0, £* ) . □ 



In the rest of this section we will denote y T s = <pf (T)(y s ) / a(r) so that 5y ts = EtgT £ ^tsV T 
moreover we will use the convention X® = 1 and yf = y s to write 



TeT £ u{0} 



The recursion for y T reads 



= /.(*), j^' = " (rl) t ;; T ; (T " ) E / a ,>(y s )y s TlA • • • fs k ' h (23) 

11 ' b:\b\=k 

We have the following theorem which show that each of the paths y T can be expanded in 
series w.r.t. to X with coefficients which depends on the combinatorics of the reduced coprod- 
uct: 

Theorem 5.2. For any r e Tc U {0} we have 

5yl= E c'(o-,T r p)X p is tf (24) 

where c' is the counting function for the reduced coproduct: IS! a = Y*T,p c'(o~, r,p)r <g> p. 
Proof. The proof is by induction on t. The case T = •« requires only Taylor expansion: 

f# = */.(y)* = E^(*!to) r 



2—i 2—i 2—i u Vs ■ • ■ ys A f S 



/C 1 

fc>l t 1 ,...,^ b:\b\=k 

_ v- v- ^([T 1 ---T fc ] fl ) JtWW t 1- t * (25) 

"felTt^^ 1 )'--^) 

\ \ 1 1 .[T 1 -T*W T 1... T * 

- 2^ 2^ 7?3 ^ry« A ts 

= E c/ ( T '*«'^)ys x £ 

T 

since c' (t, p) is different from zero, and take value one, iff r = [p] a - 

Now, assume eq. HAl holds for all T G and let us prove that it holds for trees T with 
|t| =n + 1. So take T = [t 1 . . . r k ] a with |t| = n + 1, then |t ! | < n for any z = l,...,k. To 
compute the action of the map 5 on y T we use the recursive relation ||23j: 

^t s = — ^tz] — L 3 ifa,b(y)y ■■■y % (26) 

V ' b:\b\=k 
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and the Leibniz formula 

Hg 1 • • • g k h = (gl + Sgi) ■ ■ ■ (g\ + Sgi) - gl • • • £ = £ G} s ■ ■ ■ G k ts 

G 

where the sum is over all possible choices of G-s such that G' ts = g' s or G' fs = 5g' fs excluding 
the case where all the G-s are g (that is, there should be at least one factor of the form 5g l ). By 
Taylor expansion 

fa,bc(y) s .7\ X ,c\ ..y m ,CmW-V m 



m>l c:\c\=m 

while using the induction hypothesis we have 



Sy* = E c(C,r\p')XP'f = E^ ( W; 



where there is an implicit sum over the terms / £| 2 ) in the reduced coproduct of and where 
n denotes the Kronecker delta function. Then we rewrite eq. i26l as 



(fix 1 ) ■ ■ ■ a(r k ) 



CT(T 



x E h E E E UM)yt c " ■ ■ ■ yf' Cm yf' Cm+l ■ ■ ■ yP c "' +k (27) 

m>0 £},..., rk t] 1 ,.. .,)/'" c:\c\=m+k 

x a. o i r \ ■ ■ ■ O k r k 

L " L 'fc(i) 1 'fc(i) 

The summation in this formula has to be understood as follows: the sum over is performed 
on all trees which contains T 1 in the sense that c'(£ ; , t 1 , p') is different form zero for some p l and 
on the tree £ ! = r ! in which case we understand that £~x = t ! and = (the empty forest). 
Note that this case in not contained in the reduced coproduct but is generated by the Leibniz's 
formula. Moreover we implicitly exclude from the summation above the case when m = and 
all the are equal to the corresponding t ! . Then with this proviso we can simplify the above 
formula as 

-fri.-.T*]. _ crjr 1 ) ■ ■ ■ a(T k ) 
° Vts ~ tr(r) 

(28) 

where £ = [£ x • • • Zftf - •••?/ ]. Now, recalling eq. write 

<>y fs - L L L k i m i j7n tfti () m v ^4, ^4 • 



X 



! > ^ f*? 1 '7 

Introduce a new function c : Tc x Tc x JFc — ► N such that 

c(ki,jc 2 ,k 3 



(29) 



c'(Ki,K2,K3) for k 3 7^0 
<5 Kl/K2 for k 3 = 
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which counts the number of ways to cut away a forest K3 from the tree K\ leaving the tree K2 
where we allow the empty cut which leaves the tree intact. Using c we rewrite the last equation 

as 

Z E E nm 

m >0£i gt+m K - m - <H(, / ■■■/(, j (30) 

where now £ = [£ J • • • C k+m ]a and Z},..., C k+m G 7c are non-empty trees and 6 1 , . . . , 9 k G Tz are 
possibly empty forests but we exclude the case when m = and all the 9' are empty. Now we 
will show that this expression corresponds exactly to 

rf"^" = E E c'{Ur 1 ---A a ,B)X 6 y" (31) 

which is what we want to prove. Note that the restriction in the sum over trees J of the form 
[[} ■ ■ ■ Z, k+m \ a for some m > is due to the fact that for trees with less than k branches at the 
origin the factor c(£,T, 6) is zero. 

Each forest Z} • • • Z, +m appears 5 {Z} , . . . , Z, k+m ) times in the summation, moreover given the 
tree Z, = f^ 1 • • • C m ]a there are (k + m)\/ (k\m\) ways to choose m branches of the root to cut 
away. Let us say that these cuts are on the last m branches £ , . . . , Z, +m . Then the rest of 
the cuts appear on the first k and for a fixed set Z} , . . . , Zr of trees to cut there are ^(t 1 , . . . , T ) 
possible ways of associating each t to some £ to determine the associated cuts (if they are 
possible at all). Chosen the pairing between the £-s and the T-s there are nf=i YLe'eFc ' T / 
possible cuts (note that chosen £ ! and t ! the forest 9 1 is uniquely determined). Moreover since 
either m > or some 0' 7^ there is at least one proper (i.e. not empty nor full) cut in eq. d30t . 
This concludes the proof. 

□ 



6 Integration of finite increments 

We recall the integration theory introduced in |16| in some details since this setting is quite 
different from the original rough path theory developed in I 26ll27l . 

Notice that our future discussions will mainly rely on fc-increments with k < 3. We measure 
the size of these increments by Holder-like norms : for / e C2(V) let 

and Cf(V) = {febOO; Wfh < °°} • 

In the same way, for h G C^{V), set 



sup \t-s\r 



II 7 II \"-tUS /T->\ 

M ™ = sup \u-s\y\t-u\p (32) 

s,u,te[0,T] \ u s \ l r u \ 

\\h\\p = mi!^\\hi\\ Pi ^- Pi ;h = Y^hi,0 < pi < ^ J , 

where the last infimum is taken over all sequences {hj G C^(V)} such that h = Y4 hj and for all 
choices of the numbers pi G (0,z). We set 

C%(V) = {h G C 3 (V); ||%<°°}. 
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Eventually, let C\ + (V) = Uu>\C^ (V), and remark that the same kind of norms can be consid- 
ered on the spaces ZC${V), leading to the definition of the spaces ZC%(V) and ZC] + (V). 

With these notations in mind, the following proposition is a basic result which is at the core 
of our approach to path-wise integration: 

Proposition 6.1 (The A-map). There exists a unique linear map A : ZC\ + (V) —* C\ + (V) such that 

SA = ld Z c 3 {v) ■ 

Furthermore, for any u > 1, this map is continuous from ZC^(V) to C£ (V) and we have 

||A% < 2^2!!%' heZCl + (V). (33) 

We can now give an algorithm for a canonical decomposition of the preimage of ZC\ + {V), 
or in other words, of a function g G Ci(V) whose increment Sg is small enough: 

Corollary 6.2. Take an element g G CziV) such that Sg G C^(V) for u > 1. Then g can be decomposed 
in a unique way as g = Sf + ASg, where f G C\(V). 

For any 2-increment g G C^iV), such that 5g G C\ + (V), set Sf = (Id —AS)g. Then 

n 

{8 fits = E 
|n t5 |-»o i=0 

where the limit is over any partition Yl ts = {to = t, . . . , t n = s} of [t, s] whose size tends to zero. 
Proof Seed). □ 

7 Branched rough paths 

Up to this point we have considered only properties of the iterated integrals of smooth func- 
tions {x a } ae £ however from the algebraic point of view the only data we need to build the 
family {X T } Te r c is a family of maps {I a } a ec from Ci to C2 satisfying certain properties. 

Definition 7.1. We call integral a linear map I : T>\ — > Vj on a sub-algebra T>\ c satisfying two 
properties: 

I(hf) = I(h)f, Vfc G V Ir f G Cj 

and 

51(h) = I(e)h + £ I(h u )f& when heV I ,5h = J2 k U &* and h 1 ' 1 G V Y 

i i 

We explicitly require that e G Vj. 

Using the embedding / G C\ >—> fe G C2 we can extend the map I to C\ : for any / G C\ we 
let 1(f) = I(fe) and since fe = ef + Sf (as easily verified) we have 

1(f) = l(e)f + 1(5 f) 

for any / G C\ such that Sf G £>j. 
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Given a family {I a } a e£ of such integral maps on a common algebra V C C 2 we can associate 
to them a family {X T } re ^ c recursively as done in Sect.|4|above: 

X'« = I a (e), X^- T ^ = I a (X Tl - Tk ), X t1 - t " = X t1 o • • • o X t \ 

In this way we estabilish an algebra homomorphism from ATc to a subalgebra of C2 generated 
by the X T -s. This homomorphism send the operation B a + on ATc to the integral map l a on Ci- It 
is not difficult to verify that Theorem l4.1l extends to the map X generated by the family {I"} a - 

Let us now introduce a regularity condition on the map X. 

Given 7 G (0, 1] define the function q 7 on forests as cjj(r) = 1 for |t| < 1/7 and 

? 7 (t) = ^E? 7 (t (1) )? 7 (t( 2 ') (34) 

whenever t G T with |t| > 1/7 and ^ 7 (ti • • • T n ) = (? 7 (ti) • • • q 7 (r n ) for n, . . . , r n G T. 
Note that (? 7 satisfy also the equation 

fTCO = ^E?7(T (I) )?7(^ ) ) 

which involves the splitting given by the coproduct A while the definition J34l involves the 
splitting of trees given by the reduced coproduct A'. 

Definition 7.2. We call an homomorphism X : AT —> C2 a branched rough path (BRP) of roughness 
7 > 0, if it satisfy the equation (TU> and moreover is such that 

||X T || 7 | T | < BA^q^T), t G J-£ (35) 

for some constants B G [0, 1] and A > 0. 

Under certain conditions we can extend an homomorphism X : A n T — * C2 defined only on 
the sub-algebra of trees with degree less or equal to n to the whole algebra. 

Theorem 7.3. Let us given a partial homomorphism X : A„Tc — > C2 satisfying eq. (Hil l and such that 
there exists positive constants 7, A > 0, B G [0, 1] for which 

||X T || 7 | T | < BA^q^r), TGT £ " (36) 

with j(n + 1) > 1. Tfoen £/iere exists a unique extension of X to a branched rough path defined on the 
whole AT with roughness 7 and such that eq. 061 holds for any r G Tq,. 

Proof. We proceed by induction and assume that we have already found an extension X : 
A m Tc — > C2 satisfying eq. l |14t and for which we have 

||X T || 7 | T | < Bq 7 (T)A^, r G T £ m . (37) 

This is true if m = n. Let us prove that we can extend X to the set of trees with degree m + 1 



with the same bound on the Holder norms. Since 7m > j(n + 1) > 1 we can set X T := A 
for every t such that |t| = m. Indeed 



X A't 



/ 



lyA'TH <- V ||YTfW 2) || ^VllY'tf'll IIY T / (2, H 
\X \\my Si 2_i\\ A ' II "17 S 2jH A IIi t (1)i 7 II A llj T .( 2 ) 



Tj 17" "|T/'|7 
I 
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since |t-' | + |tJ | = in for every i. This shows that X A ' T G C™ 1 and so it is in the domain of A. 
To prove the bound on X T recall that 

l|X T |Li T i = II AX A T |L| T i < — t— ; r y~! ||X T; ||, (i), ||X Ti ||, (2> 

11 1 1 1 1 L | 11 1 1 1 1 L | — 2 1 1 7 2 11 1 t ; . 1 7 11 I ^ 1 7 

S8 2 ^E^ |I " V "'%t(t» , ) 97 (t, |2 ») 

< b 2 aI t ^ 7 (t) 

and since B < 1 we have the required bound. □ 

Remark 7.4. WMe we does no£ have been able to prove any asymptotic behavior for q 7 (r) as \r\ — > oo 
we conjecture that 

q 7 (r) x C(t!)-t (38) 

/or some constant C. For the class of linear Chen trees T chen this conjecture is true thanks to the 
inequality 

n fl7 fc b7 (n-fc) (fl + &)7 n 

2-(k!)7(„!)7 („!)7 

valid for any 7 G (0, 1] and a,b > and where the constant c 7 depends only on 7. We proz?e this in- 
equality in App.\M Note that this inequality is a variant of Lyons' neo-classical inequality (see e.g.fi27j) 
which in our notations reads 

n a yk b y(n-k) (fl + b yn 

to(im7(n-k)n}\ ~ 7 ( 7 n)! 1 ; 

A sufficient condition for the validity of the conjecture would be the existence of a "neo-classical tree 
inequality" of the form 

^ ( T (l)!)7( T (2)l)7 - 7 ( T l)7 K ' 

for any r G T. The inequality is true when 7 = 1 by using the tree binomial formula given in 
Lemma WM 

The asymptotic behavior Offl appears also in the estimation of tree-indexed iterated integrals in the 
context of 3d Navier-Stokes equation studied in [19] (see also Sect.^. 

We denote with Q 7 - c the space of 7-BRP, on this space we can introduce a distance by 
letting 

d 7 (X,Y) = £ ||X T -Y T || 7 | T | 

where n is again the largest integer such that «7 < 1. This distance is strong enough to separate 
points in Q 7 - £ : 

Corollary 7.5. IfX,Y £ Q 7 £ and d 7 {X, Y) = then X = Y. 

Proof. If we let Z T = X T — Y T for r G TP then the partial homomorphism Z is such that Z T = 
and satisfy eq. ft4ll for all T G 7^- Then we can choose B = and an arbitrary A in the 
bounds (l36t and use Thm. l731 to conclude that we must have Z T = for any t G Tc, i.e. that 
X = Y. □ 
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Definition 7.6. An almost branched rough path (aBRP) is a partial homomorphism X : A„T — > C2 
such that it approximately satisfy eq. HMfor any tree x G T£ modulus an element ofC\ + and for which 
we have 

max||X T |L| T i < K (42) 

for some constant K and some 7 > 1/ (n + 1). 

Then we have the following result 
Theorem 7.7. For any aBRP X there is a unique BRP X of roughness 7 such that 

max ||X T — X T || ( „ +1 ) 7 < 00. 

Proof The assumption is that SX T = X A ' T + R T where R T G C { 3 n+lh for any T6J^. 

We will set X T = X T + Q T and determine the increments Q T by induction. First look at x 
such that |t| = 1, in this case 

5X T = SX T + SQ T = R T + SQ T 

since A'r = 0. Then we set Q T = —AR T since R T G ZC\ + . So that we obtain SX T = as it 
should. Now assume that for t G T™ we have obtained Q T such that SX T = X A ' T and let us 
find such corrections Q T for x G T™ +1 with |r| = m + 1. We have 

5X T = ^X T<1) X T(2) +R t 

since both t^) and t^ 2 ^ have degree less than m + 1 we can apply the induction hypothesis and 
obtain 5X T = E'(X t(1) - Q t(1) )(X t<2) - Q T<2) ) + R T . Now let 



r- = ^[q- (1) x t<2) + x t<1) q t(2, -q t(1) q t<2) 



R T 



so that JX T - R T = Y! X t(1) X t<2) . If we can show that R T G ZC\ + , then setting Q T = A[R T ] we 
would have obtained 5X T = 5X T — R T = Yl X t11, X t<2) . as required and the induction would be 
complete. It is clear that R T G C^ + . The only problem is to prove that it is in the image of 5. By 
the triviality of the complex (C*,5) this is equivalent to show that SR T = 0. So let us prove the 
last equality. Note that 



SR T 



<5x t -£x t(1) x t(2) 



Using again the induction hypothesis we get 

5R- = £x t(1) «T (2) -X>X t(1, X t(2) 

_ ^x T<1) x A ' T<2) - ^x A ' T<1, x T<2) = x( id ® A '' A ' T - x( A '® id ) A ' T 

But now 5R T = x( ld ® A ') A ' T ~( A '® ld ) A ' T = since the reduced coproduct is coassociative. The 
proof of uniqueness is left to the reader. □ 
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8 Controlled paths 



Following the line of development of |16| we describe now a sufficiently large class of paths 
which can be integrated against a given 7-branched rough path X. We then show that this set 
of paths constitute an algebra and that integration and application of sufficiently regular maps 
preserve this class. It will constitute the natural space where to look for solutions of rough 
differential equations driven by a branched path. 

In Sect. |5] we showed that the solution y of a driven differential equation has the form of 
a series indexed by trees: Sy ts = E T£ r £ X^yJ (cfr. eq. ll20ll ) for suitable coefficients functions 
{y T : t G Tc} which satisfy eq. ll24l . 

This suggest the following: 

Definition 8.1. Let X be a j-BRP and let n the largest integer such that nj < 1. For any k G 
(l/(n + 1), 7] a path y is a K-weakly controlled by X with values in the vector space V if there exists 
paths {y T G C l 2 lK {V) : r G JF*" 1 } and remainders {y» G q*(V),yti' T G C^ _|T|),c (y), t G T n c x } 
such that 

*y= E x V + y" (43) 

and for r G : 

^y T = E E^wW+y"- 8 (44) 

w/iere we mean ^y T = y T/ " when |t| = n — 1. We denote Q K (X;V) the vector space of K-weakly 
controlled paths by X with values in V. Fixed a norm \ ■ \ on V we introduce a norm \\ ■ \\q iK on 
Q K (X;V)as 

\\y\\Q,K = lyol + \\y%K+ E lly T ' f IU(n-iTi)- 

To be precise, a well defined element in Q K {X; V) is given by specifying the path y and all 
its "derivatives" {y T } T but we usually omit this for the sake of brevity. A path in Q K (X; V) has a 
partial expansion in X with a remainder denoted with y* . Likewise every coefficient path in this 
expansion has a similar expansion of progressively lower order. We write Q K (X) = Q K (X; R) . 

Example 8.2. Let us give an example with d = 1 of the structure of a controlled path (since d = 1 
the partial series are indexed by unlabeled trees). Take 7 > 1/5 so that n = 4 and assume that X is a 
j-BRP. Then y G Q 7 corresponds to the set of paths 

y£Cj, y'eCj, ylyeC?, y Y /y :. y Y /y i /y ... e C J 7 
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which satisfy the following algebraic relations 

5y = XV + Xty + X-y + xVy V + xl.yl. + X^y Y + X—y— + X^ + y» 
V = X'(yl + 2y") + Xl(yi + y*') + X"(y> + yV + 3 y~) + y*-« 

^: = x-(y:- + 2yV + yi )+ yr» 

Sy" = X'(yl' + y"')+y"^ 

<Sy*» = yl»'" 
<5y««» = y»»»'« 

^yi = yi'« 

iw'i/z remainders of orders 

The following lemma will be useful in computations below. 
Lemma 8.3. 

Proof. 

^y tt = E xT5 f~ E * X V 

= e X % T + E XT ( E E c W,p)xv+y T '») - E 

|t|=w-1 tg^- 2 V^e^- 1 P / ^e^" 1 

= e XT ^ T + E E E c, (w)xw + E X V J - E * X V 

|t|=w-1 re^-Ve^" 1 i° T e^T 2 ^e^" 1 

= e X ^3/ T + E E c'(o- / t /P )x t x^+ e X V J - E 

M=n-1 reT2~ 2 ,p T-e-^T 2 ire^" 1 

= E X ^3/ T + E (X AV -^)y^+ E X V'» 

it|=w-i ^-^r 1 Tejr r 2 
= E X V'" 



□ 



Lemma 8.4. Let q> G C£ (R fc , R) and y G Q K (X;R fc ), fen z t = <p(yt) is a weakly controlled path, 
z G Q K (X;R) where its coefficients are given by 



n-1 



n(y) 



z T =E E E y TlA ---y T ""H ref- 1 

|b|=m n-T m =T 
w/jere £1 = {!,...,£} (note f/wf a/Z fZ/e summations are over a finite number of terms). 
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Proof. The Taylor expansion for cp reads 



rtC) = cp($) + E E 

m=1 belCi 
\b\=m 



■cr -rr+o(ir-a' 



which plugged into = 5cp(y) gives 

-(^ (I )* + 0(|f- S | 



|b|=m 



n-1 



E E E ^y^ 1 • • • yf' K xfs- xm + o(\t- s\ 

\b\=m 



which gives the required result. To show that every z T satisfy the ^-equations Bill we can use a 
truncated version of the arguments used in Theorem l5.2l We omit the details. □ 

The previous lemma shows that controlled paths are compatible with the application of 
nonlinear functions. We will now prove that there exists an extension of the integral maps 
{I a } n to the algebra Q 7 (X). 

Theorem 8.5. The integral maps {I a } a ec can be extended to maps l a : Q K (X) — > SQ K (X). Ify& 
Q K {X) then 5z = I a (y) is such that 



Sz = X'"z'« + E xTzT + zb 
where z' a = y, zM» = y T and zero otherwise. Moreover 



(45) 



z = A 



Te^ _1 u{0} 



EC 



k(ji+1) 



Proof. Let h = L Te jr«-i X T y T so that Sy = h + yK By linearity and by the definition of X we have 



heT>! and 



i'(h)= E ' fl (x T )y T = E x["V = J a (*/-y») 



re?" 



we would like to show that we can extend I a such that J fl (y* ) is well defined so that we can set 

n8y)= E XM«y T + I«(y«). 

To do this we compute the action of 5 on I" (y" ) . Since we want to preserve the properties of I" 
we have to require that 

SI a (yU) = I a (e)y $ + E l a {X T )y T '^ = X*"y» + E X [t V J 
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where we used the computation of 5y T '^ in Lemma 1531 Since X is a 7-BRP and y G Q K (X) with 
l/(n + 1) </c<7 we see that the r.h.s of this equation belongs to ZC^ n+1 ^ K C ZC\ + so that it 
belongs to the domain of the A map and then we can define 



r(y»)=A 



X*"y» + Yj x[T V'' 



which proves out statement taking into account that we can set z = I fl (y) = l a (l)y + I a (<5y) . □ 

Example 8.6. Let ws continue our one dimensional example. For the integral z = I(y) o/f/ze controlled 
path y introduced in Ex. \8.2\ we get 



5z = SI(y) = X'y + Xiy 



•y + XV + xM + X^v" + X^v 1, + xYy Y + X**V" + xU 



y* +z 



XV + X*z* + xU + xY z Y + z » 



z = A 



X'y 8 + X Iy.'« + xiy»'« + XVy..-« + xVy YJ + x^yl 



and f/ie coefficients satisfy: 

5z' =5y = X*y* + X*y* + X»y + xYyY + x*»yJ- + xY y Y + x»»y» + X^ + y s 

= X*zl + X*y$ + X»zY + Z 'A 
S Z 1 = 8f = X'(yl + 2y") + Xl(y* + yl«) + X"(y»* + yY + 3 y'") + y--« 

= X , (zJ+2zY) +z r» 
fei = ( Jy: = X-(yI-+2yY + yi) + yW 

= 2 iJ 

<5zY =< 5y" = X-(yi'+y-)+y"'« 

= Z Y» 

Remark 8.7. Given a controlled path y £ Q K (X;R" tg> R d ) it>e can Zzff it to a branched rough path Y 
indexed by Tc 1 by the following recursion 

y . b = £ py*>) t yl^-^h = I a (y ah Y rl o • • • o Y*), b^L x 



aeC 



aeC 



Indeed {J b (-) = Y^ ae c ^(y^OI&eA defines a family of integrals in the sense of Def. [771 and Y is the 
associated j-BRP. 
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8.1 Rough differential equations 

Let f a G C(R fc ; R ), a = l,...,da family of vectorfields on M k . Given a family on integral map 
V which define a 7-BRP X we consider the rough, differential equation 

s y =J2 ia (My))' yo = vt^ k (46) 

aeC 

in the time interval [0, T] . This equation has a well defined meaning when the vectorfields f a 
are C'^ with n the largest integer for which nj < 1. In this case we can look for solutions of the 
above equation with y G Q 7 (X; R ,c ) and eq. Il46t can be understood as a fixed point problem in 
Q 7 (X; R^) since we have that the map Y defined as 

ST(y)= El a (fa(y)), T(y) = ri 

aeC 

is well defined from Q 7 (X;R fc ) onto itself thanks to Lemma l8~4l and Theorem l8.5l 

Theorem 8.8. If {f n }aec zs a family of vectorfields then the rough differential equation i H6l > has a 
global solution y G <2 7 (X;R fc )/or any initial condition r/ G R fc . 

If the vectorfields are C^ +1 the solution <£>(?], X) G Q 7 (X;1R k ) is unique and the map <E> : lR k x 

c — > Q 7 (X;R' C ) is Lipschitz in any finite interval [0, T]. 

Proof. The proof of existence is based on a compactness argument on the map Y. Global so- 
lutions are obtained exploiting the boundedness of the vectorfields (and of their derivatives). 
Uniqueness is proven by contraction on sufficiently small time interval [0, S] . The arguments 
are just direct adaptation of the proof of similar statements which can be found in 1 16 1 and are 
quite standard so we prefer to omit them. □ 

9 Infinite dimensional rough equations 

Another motivation to introduce a rough path theory based on tree-indexed iterated integrals 
comes from the observation that infinite dimensional differential equations generate quite nat- 
urally expansions in trees which cannot be reduced to "linear " iterated integrals by the means 
of some geometric property. We still do not have a general theory of such equations but in this 
section we would like to justify our point of view by the means of three examples which we 
have studied in detail elsewhere fl7llT9l [l8l: the Id periodic deterministic Korteweg-de Vries 
(KdV) equation, Navier-Stokes like equations and a class of stochastic partial differential equa- 
tions. Given the illustrative purpose of this section we will keep the exposition at a formal 
level. Rigorous results can be found in the papers cited above. 

9.1 The KdV equation 

The Id periodic KdV equation is the partial differential equation 

dtu(t,£)+d%u(t,£) + ld { u{t,g) 2 = 0, u(0,£) = «(,(£), (*,£)€ RxT (47) 

where the initial condition uq belongs to some Sobolev space H a (T) of the torus T = [—71,71]. 
This equation has many interesting features (e.g. it is a completely integrable system) but here 
we are interested only in the interplay between the non-linear term and the dispersive linear 
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term which is the generator of the Airy group U(t) of isometries of H a . By going to Fourier 
variables and setting v t = U(t)ut we recast the above equation in integral form 

v t (k) = v (k) + ^£ f e- im ^ s v s (h)v s (k 2 )ds, t G [0,T),k G Z, (48) 
1 h Jo 

where ki = k — k\ and vq (k) = uq (k) and where the primed summation excludes the values 
k\ = and k\ = k. We restrict our attention to initial conditions such that Vq{Q) = 0. By 
introducing the linear operator X a {(p,q>) = y Ylh e~ l3kkik20 ' (p{ki)q>{k 2 ) this equation takes the 
abstract form ^ 

v t = v s + J X a (v a ,v a )da, t,s G [0,T]. 

By iteratively substituting the unknown in this integral equation we obtain an expansion whose 
first terms looks like 

v t = v s + daX a (v s ,v s ) + 2 / daXaivs, daxX^iv^Vs)) 

US US us 

+ daX a ( dtri%r r (v a ,v a ), j da 2 X a2 {v s ,v s )) (49) 

us us us 

ft f a ■ f al 

+ 4/ daX a (v s , d(T\X ai (v ai I da 2 X a2 (v s ,v s )) + r ts 

us us us 

where r ts stands for the remaining terms in the expansion. Denote with Tgp C T the set of 
(unlabeled) planar rooted trees with at most two branches at each node. A planar tree is a 
rooted tree endowed with an ordering of the branches at each node. Then each of the terms 
in this expansion can be associated to a tree in T^p and we can define recursively multi-linear 
operators X T as 

X' ts {cpi,cp 2 ) = J X a {(pi,cp 1 )da; 

r T li f* . i 

x ts (<Pi>- ■ -'(pm+l) = J X (T (Xl s ((p l ,...,q> m ),(p m+1 )da 

and 

[ T 1 T 2| f . 1 2 

X fs {<Pl,---,(pm+n) = J X a (Xl s {(p lr . . . , (p m ),Xl s (<p m+ i, . . . , (p m+n ))d(T. 
Eq. ll49l has then the form 

Sv ts = X> x2 ) + Xi(v x3 ) + X$(v x4 ) + xY(w x4 ) + r (50) 

as an equation for fc-increments where v xn = {v s , ... ,v s ) (n times). Moreover we have algebraic 
relations for the X T -s, for example 

<5Xl(<pi,<p 2 ,<P3) = X'(X'((pi,(p 1 ),q> ? ,), 
SX^ {(pi, (p 2 , <p 3/ <p 4 ) = X* (Xl(<pi, q> 2 , q>3), fi)+X^ (X* ((p x , q> 2 ), <P3, ft), 

and 

5X*t ((p lr cp 2 , f3, f4) = X*(X*{q>i,(p2),X*(q>2,,(p 4 )) 

+ X* (cpx, (p2, X'(<p 3r (pi)) + X 1 ((p 3r <p 4/ X* (fx, <p 2 )) 



23 



where we used the symmetry of the operator X to obtain this last equation. These relations 
have much in common with the analogous relations for branched rough paths, however here 
the additional information of the position of the various arguments must be taken into account 
in the combinatorics of the reduced coproduct. It would be interesting to determine a Hopf 
algebra structure on Tgp which could account for these relations in a general way. 

Our interest in the X-operators comes from the fact that they are, usually, more regular 
than the original operator X. This additional regularity usually comes at the expense of their 
Hcelder time regularity when considered as operator-valued increments. We are then naturally 
led to consider eq. ll50l as a rough equation and to try to solve it using the A map. For example 
using only up to the double iterated integrals we would obtain the equation 

Sv= (l-AS)[X'(v x2 ) + Xi(v x3 )] 

which in some cases can be solved by fixed point methods. This strategy has allowed us to 
obtain solutions of the KdV equation for initial data in H a with any a. > —1/2. Moreover it 
provide a concrete strategy to improve this result in the sense that if enough regularity of the 
two step-3 operators can be proven, then we can solve the equation 

5v = (l- AS)[X'(v x2 ) + Xl(w x3 ) + X$(z> x4 ) + xV(w x4 ))] 
and obtain solution for more irregular initial conditions. 



9.2 Navier-Stokes-like equations 

The c/-dimensional NS equation (or the Burgers' equation) have the abstract form 

u t = S t u + [ S t - s B(u s ,u s )ds. (51) 
Jo 

where S is a bounded semi-group on a Banach space B and B is a symmetric bilinear operator 
which is usually defined only on a subspace of B. Here we cannot proceed as in the previous 
section since S is only a semi-group and we must cope with the convolution directly. In |19| 
we showed that the solutions of this equation in the case of the 3d NS equation have the series 
representation 

u t = S t u + £ Xj (u xd{T) ) (52) 

reT B 

where d{x) is a degree function and the d{x) -multilinear operator X T has recursive definition 

x *s (<P x2 ) = J St- u B{S u - s (p,S u - s cp)du 

and 

These operators can be shown to allow bounds in B of the form 

|X T (^))| s < C t^| ( p|f ) 
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where £ > is a constant depending on the particular Banach space B we choose. The series {52\ 
can be shown to be norm convergent at least for small t and define local solution of NS. Due to 
the presence of the convolution integral these X operators does not behaves nicely with respect 
to 5. In 1 18 1 we introduced cochain complex (C*,S) adapted to the study of such convolution 
integrals where the coboundary is given by Sh = 5h — ah — ha with a ts = Sf_ s — Id the 2- 
increment naturally associated to the semi-group. There exists also a corresponding A-map 
which provide an appropriate inverse to 5. Algebraic relations for these iterated integrals have 
then by-now familiar expressions, e.g.: 

<5Xl(«p x3 ) = X-(X-(«p x2 ),<p) 

etc... 

9.3 Polynomial SPDEs 

In the paper 1 18 1 we study path-wise solutions to SPDEs in the mild form 

u t = S t u + [ S t - S dw s f{u s ) (53) 
Jo 

where the solution u t lives in some Hilbert space B, S is an analytic semi-group in B, f : B —* 
V some nonlinear function with values another Hilbert space V and w a Gaussian stochastic 
process with values in the space of linear operators from V to B (possibly unbounded). Like in 
the NS-like case above this abstract equation allows an expansion in trees when the non-linear 
term is polynomial. For example taking f(q>) = B(<p, cp) for some symmetric bilinear operator 
B we get a stack of iterated integrals on the stochastic process w: 

x f , s ( < p x2 ) = J St-udw u B(S u - s q>,S u - s q>) 



and 



Where these integrals can be defined by stochastic integration with respect to the process w 
(ltd or Stratonovich). So provided useful (path-wise) estimates for these operators are available 
we can use the (C,S) complex and the A map to set up rough equations and study path- wise 
solutions of polynomial SPDE like eq. ll53l . 

A A variant of Lyons' neo-classical inequality 

Proposition A.l. For any 7 £ (0, 1] there exists a constant c 7 such that 

t (M)y({n-k)ip- C ^ («!)7 (M) 

for any a,b > 0. 
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Proof. Using Stirling's asymptotic for the factorial: n\ = e"( logn 1 )v / 2~7rn(l + 0(l/n)) as n — > oo 
we can bound the sum S n on the l.h.s. of eq. J54b by 



s " s w + W + £ " ' WFF^ *<*> 

where g > 1 is a bounded function such that g(k) —> 1 as — ► oo and n — k — > oo. Let 
= xlog(x/fl) + (1 — x) log[(l - + log(fl + fc), then 



/ a \ ' / /i \ T" , 



7" / b \ ^ n g7(n-logn)-7nip(<:/n) 

fc=1 (27r)Tfc7( n -fc)T 
Using again the asymptotic formula for n ! we get 



" _1 M 7p- r r n 'P( k / n ) 
(nma + 6 )-»S„ <2+£ (27t)T/2fc7( „_ t) ^ 'W P5) 

Where g' is another function with the same properties as g. The function q> has minimum in 
a/ (a + b) and <p(a/ (a + &)) = 0. In the limit n — > oo the contributions to the sum coming from 
the terms for which |fc/ n — a/ {a + b)\ > e is exponentially suppressed. Moreover <p"{a/ {a + 
&)) = (a + b) 2 /{ab) > 1 so the sum for the values of A; for which | k/n — a/ (a + b) \ < e can be 
bounded by a Gaussian integral uniformly in a, b. Then the r.h.s. of eq. ll55l can be bounded by 
a constant independent of a, b. □ 

Remark A.2. The same approach can be used to prove the original neo-classical inequality if we do not 
care for optimality of the constant. 
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